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@ Multiple sector erase flash EEPROM system. 

(57) A memory system has one or more Flash 
EEPROM memory chips to form a non-volatile 
memory having a plurality of flash sectors 
where memory cells within each sector are 
erasable together as a unit. Erase operation on 
the flash sectors within a memory chip does not 
require a conventional chip select operation on 
the memory chip. The memory system further 
allows any desired combination of flash sectors 
to be erased together. 
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Background of the Invention 

This invention relates g nerally to semiconductor 
I ctricaily rasable programmabl read only memor- 
ies (EEprom), and specifically to a system of integrat- s 
ed circuit Flash EEprom chips. 

Computer systems typically use magnetic disk 
drives for mass storage of data. However, disk drives 
are disadvantageous in that they are bulky and in their 
requirement for high precision moving mechanical 10 
parts. Consequently they are not rugged and are 
prone to reliability problems, as well as consuming 
significant amounts of power. Solid state memory de- 
vices such as DRAM's and SRAM's do not suffer from 
these disadvantages. However, they gre much more 15 
expensive, and require constant power to maintain 
their memory (volatile). Consequently, they are typi- 
cally used as temporary storage. 

EEprom's and Rash EEprom's are also solid 
state memory devices. Moreover, they are nonvola- 20 
tile, and retain their memory even after power is shut 
down. However, conventional Flash EEprom's have a 
limited lifetime in terms of the number of write (or pro- 
gram)/erase cycles they can endure. Typically the de- 
vices are rendered- unreliable after 10 2 to 10 3 25 
write/erase cycles. Traditionally, they are typicaly 
used in applications where semi-permanent storage 
of data or program is required but with a limited need 
for reprogramming. 

Accordingly, it is an object of the present inven- 30 
tion to provide a Rash EEprom memory system with 
enhanced performance and which remains reliable 
after enduring a large number of write/erase cycles. 

It is another object of the present invention to pro- 
vide an improved Rash EEprom system which can 35 
serve as non-volatile memory in a computer system. 

It is another object of the present invention to pro- 
vide an improved Rash EEprom system that can re- 
place magnetic disk storage devices in computer sys- 
tems. 40 

It is another object of the present invention to pro- 
vide a Flash EEprom system with improved erase op- 
eration. 

It is another object of the present invention to pro- 
vide a Flash EEprom system with improved error cor- 45 
rection. 

It is yet another object of the present invention to 
provide a Flash EEprom with improved write opera- 
tion that minimizes stress to the Flash EEprom de- 
vice. 50 

It is still another object of the present invention to 
provide a Flash EEprom system with enhanced write 
operation. 

Summary of the Invention 55 

Thes and additional objects are accomplished 
by improvements in the architecture of a system of 



EEprom chips, and the circuits and techniqu s there- 
in. 

According to on aspect of the present invention, 
an array of Flash EEprom cells on a chip is organized 
into sectors such that all cells within each sector are 
erasable at once. A Flash EEprom memory system 
comprises one or more Flash EEprom chips u nder the 
control of a controller. The invention allows any com- 
bination of sectors among the chips to be selected 
and then erased simultaneously. This is faster and 
more efficient than prior art schemes where all the 
sectors must be erased every time or only one sector 
at a time can be erased. The invention further allows 
any combination of sectors selected for erase to be 
deselected and prevented from further erasing during 
the erase operation. This feature is important for stop- 
ping those sectors that are first to be erased correctly 
to the "erased" state from over erasing, thereby pre- 
venting unnecessary stress to the Flash EEprom de- 
vice. The invention also allows a global de-select of 
all sectors in the system so that no sectors are select- 
ed for erase. This global reset can quickly put the sys- 
tem back to its initial state ready for selecting the next 
combination of sectors for erase. Another feature of 
the invention is that the selection is independent of 
the chip select signal which enables a particular chip 
for read or write operation. Therefore it is possible to 
perform an erase operation on some of the Rash EE- 
prom chips while read and write operations may be 
performed on other chips not involved in the erase Of>- 
eration. 

According to another aspect of the invention, im- 
proved error correction circuits and techniques are 
used to correct for errors arising from defective Flash 
EEprom memory ceils. One feature of the invention 
allows defect mapping at cell level in which a defec- 
tive cell is replaced by a substitute cell from the same 
sector. The defect pointer which connects the ad- - 
dress of the defective cell to that of the substitute cell 
is stored in a defect map. Every time the defective cell 
is accessed, its bad data is replaced by the good data 
from the substitute cell. 

Another feature of the invention allows defect 
mapping at the sector level. When the number of de- 
fective cells in a sector exceeds a predetermined 
number, the sector containing the defective cells is re- 
placed by a substitute sector. 

An important feature of the invention allows de- 
fective cells or defective sectors to be remapped as 
soon as they are detected thereby enabling error cor- 
rection codes to adequately rectify the relatively-few 
errors that may crop up in the system. 

According to yet another aspect of the present in- 
vention, a write each is us dtominimiz the number 
of writes to the Flash EEprom memory. In this way the 
Flash EEprom memory will be subject to fewer stress 
inducing write/erase cycles, thereby retarding its 
aging. The most active data files are written to the 
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cache memory inst adofth Flash EEprom m mory. 
Only when the activity levels have reduced to a pre- 
determined I vel are the data files written from the 
cache memory to the Flash EEprom memory. An- 
other advantage of the invention Is the increase in s 
write throughput by virtue of the faster cache mem- 
ory. 

According to yet another aspect of the present in- 
vention, one or more printed circuit cards are provided 
which contain controller and EEprom circuit chips for 10 
use in a computer system memory for long term, non- 
volatile storage, in place of a hard disk system, and 
which incorporate various of the other aspects of this 
Invention atone and in combination. 

Additional objects, features, and advantages of 15 
the present invention will be understood from the fol- 
lowing description of its preferred embodiments, 
which description should be taken in conjunction with 
the accompanying drawings. 

20 

Brief Description of the Drawings 

Fig. 1 Ais a general micrprocessor system includ- 
ing the Flash EEprom memory system of the 
present invention; 25 
Fig. 1B is schematic block diagram illustrating a 
system including a number of Flash EEprom 
memory chips and a controller chip; 
Fig. 2 is a schematic illustration of a system of 
Flash EEprom chips, among which memory sec- 30 
tors are selected to be erased; 
Fig. 3A is a block circuit diagram on a Rash EE- 
prom chip for implementing selective multiple 
sector erase according to the preferred embodi- 
ment; 35 
Fig. 3B shows details of a typical register used to 
select a sector for erase as shown in Fig. 2A; 
Fig. 4 is a flow diagram illustrating the erase se- 
quence of selective multiple sector erase; 
Fig. 5 is a schematic illustration showing the par- 40 
titioning of a Flash EEprom sector into a data area 
and a spare redundant area; 
Fig. 6 is a circuit block diagram illustrating the 
data path control during read operation using the 
defect mapping scheme of the preferred embodi- 45 
ment; 

Fig. 7 is a circuit block diagram illustrating the 
data path control during the write operation using 
the defect mapping scheme of the preferred em- 
bodiment; 50 
Fig. 8 is a block diagram illustrating the write 
cache circuit inside the controller. 

D scriptionofth Preferred Embodiments EEprom 
System 55 

A computer system in which the various aspects 
of the present invention are incorporated is illustrated 



generally in Figure 1 A. A typical computer system ar- 
chitecture includes a microprocessor 21 connected to 
a system bus 23, along with random access, main 
system m mory 25, and at least on or more input- 
output devices 27, such as a keyboard, monitor, mo- 
dem, and the like. Another main computer system 
component that is connected to a typical computer 
system bus 23 is a large amount of long-term, non- 
volatile memory 29. Typically, such a memory is a 
disk drive with a capacity of tens of megabytes of data 
storage. This data is retrieved into the system volatile 
memory 25 for use in current processing, and can be 
easily supplemented, changed or altered. 

One aspect of the present invention is the substi- 
tution of a specific type of semiconductor memory 
system for the disk drive but without having to sacri- 
fice non-volatility, ease of erasing and rewriting data 
into the memory, speed of access, low cost and reli- 
ability. This is accomplished by employing an array of 
electrically erasable programmable read only memor- 
ies (EEprom's) integrated circuit chips. This type of 
memory has additional advantages of requiring less 
power to operate, and of being lighter in weight than 
a hard disk drive magnetic media memory, thereby 
being especially suited for battery operated portable 
computers. 

The bulk storage memory 29 is constructed of a 
memory controller 31, connected to the computer 
system bus 23, and an array 33 of EEprom integrated 
circuit chips. Data and instructions are communicated 
from the controller 31 to the EEprom array 33primar- 
ily over a serial data line 35. Similarly, data and status 
signals are communicated from the EEprom 33 to the 
controller 31 over serial data lines 37. Other control 
and status circuits between the controller 31 and the 
EEprom array 33 are not shown in Figure 1 A. 

Referring to Figure 1B, the controller 31 is prefer- 
ably formed primarily on a single integrated circuit 
chip. It is connected to the system address and data 
bus 39, part of the system bus 33, as well as being 
connected to system control lines 41, which include 
interrupt, read, write and other usual computer sys- 
tem control lines. 

The EEprom array 33 includes a number of EE- 
prom -integrated circuit chips 43, 45, 47, etc. Each in- 
cludes a respective chip select and enable line 49, 51 
and 53 from interface circuits 40. The interface cir- 
cuits 40 also act to interface between the serial data 
lines 35, 37 and a circuit 55. Memory location ad- 
dresses and data being written into or read from the 
EEprom chips 43, 45, 47, etc.- are communicated 
from a bus 55, through logic and register circuits 57 
and thence by another bus 59 to each.of the memory- 
chips 43, 45, 47 etc. 

The bulk storage memory 29 of Figures 1 A and 
IBcanbeimplem ntedonasingl printed circuit card 
for moderate memory sizes. Th various lin s of th 
system buses 39 and 41 of Figure 1 B are terminated 



3 



5 



EP 0 675 502 A2 



6 



in -connecting pins of such a card for conn ction with 
the rest of the computer system through a connector. 
Also connect d to the card and its components are 
various standard power supply voltages (not shown). 

For large amounts of memory, that which is con- 5 
veniently provided by a single array 33 may not be 
enough. In such a case, additional EE prom arrays can 
be connected to the serial data lines 35 and 37 of the 
controller chip 31, as indicated in Figure 1B. This is 
preferably all done on a single printed circuit card but 10 
if space is not sufficient to do this, then one or more 
EEprom arrays may be implemented on a second 
printed circuit card that is physically mounted onto the 
first and connected to a common controller chip 31. 

15 

Erase of Memory Structures 

In system designs that store data in files or blocks 
the data will need to be periodically updated with re- 
vised or new information. It may also be desirable to 20 
overwrite some no longer needed information, in or- 
der to accommodate additional information. In a Flash 
EEprom memory, the memory cells must first be 
erased before information is placed in them. That is, 
a write (or program) operation is always preceded by 25 
an erase operation. 

In conventional Flash erase memory devices, the 
erase operation is done in one of several ways. For 
example, in some devices such as the Intel corpora- 
tion's model 27F-256 CMOS Rash EEprom, the en- 30 
tire chip is erased at one time. If not all the information 
in the chip is to be erased, the information must first 
be temporarily saved, and is usually written into an- 
other memory (typically RAM). The information is 
then restored into the nonvolatile Flash erase mem- 35 
ory by -programming back into the device. This is 
very slow, and requires extra memory as holding 
space. 

In other devices such as Seeg Technology Incor- 
porated^ model 48512 Flash EEprom chip, the mem- ao 
ory is divided into blocks (or sectors) that are each 
separately erasable, butonly one at a time. By select- 
ing thedesired sector and going through the erase se- 
quence the designated area is erased. While, the 
need for temporary memory is reduced, erase in va- 45 
rious areas of the memory still requires a time con- 
suming sequential approach. 

In the present invention, the Flash EEprom mem- 
ory is divided into sectors where all cells within each 
sector are erasable together. Each sector can be ad- 50 
dressed separately and selected for erase. One im- 
portant feature is the ability to select any combination 
of sectors for erase together This will allow for a much 
faster system eras than by doing each one ind pen- 
dently as in prior art 55 

Figure 2 illustrates schematically selected multi- 
ple sectors for erase. A Flash EEprom system in- 
cludes one or more Flash EEprom chips such as 201 , 



203, 205. Th y are in communication with a controller 
31 through lines 209. Typically, the controller 31 is it- 
self in communication with a microprocessor system 
(n t shown). The m mory in each Flash EEprom chip 
is partitioned into sectors where all memory cells 
within a sector are erasable together. For example, 
each sector may have 512 byte (i.e. 512x8 cells) 
available to the user, and a chip may have 1024 sec- 
tors. Each sector is individually addressable, and may 
be selected, such as sectors 211, 213, 215, 217 in a 
multiple sector erase. As illustrated in f igure 2, the se- 
lected sectors may be confined to one EEprom chip 
or be distributed among several chips in a system. 
The sectors that were selected will all be erased to- 
gether. This capability will allow the memory and sys- 
tem of the present invention to operate much faster 
than the prior art architectures. 

Figure 3A illustrates a block diagram circuit 220 
on a Flash EEprom chip (such as the chip 201 of fig- 
ure 2) with which one or more sectors such as 211, 
213 are selected (or deselected) for erase. Essential- 
ly, each sector such as 211 , 21 3 is selected or tagged 
by setting the state of an erase enable register such 
as 221, 223 associated with the respective sectors. 
The selection and subsequent erase operations are 
performed under the control of the controller 31 (see 
figure 2). The circuit 220 is in communication with the 
controller 31 through lines 209. Command informa- 
tion from the controller is captured in the circuit 220 
by a command register 225 through a serial interface 
227. It is then decoded by a command decoder 229 
which outputs various control signals. Similarly, ad- 
dress information is captured by an address register 
231 and is decoded by an address decoder 233. 

For example, in order to select the sector 211 for 
erase, the controller sends the address of the sector 
211 to the circuit 220. The address is decoded in line 
235 and is used in combination with a set erase en- 
able signal in bus 237 to set an output 239 of the reg- 
ister 221 to HIGH. This enables the sector 211 in a 
subsequent erase operation. Similarly, if the sector 
213 is also desired to be erased, its associated reg- 
ister 223 may be set HIGH. 

Figure 3B shows the structure of the register 
such as 221, 223 in more detail. The erase enable 
register 221 is a SET/RESET latch. Its set input 241 
is obtained from the set erase enable signal in bus 
237 gated by the address decode in line 235. Similar- 
ly, the reset input 243 is obtained from the clear erase 
enable signal in bus 237 gated by the address decode 
in line 235. In this way, when the set erase enable sig- 
nal or the clear erase enable signal is issued to all the 
sectors, the signal is effective only on the sector that 
is being addressed. 

After all sectors intended for erase have been se- 
lected, th controller then issues to the circuit 220, as 
w II as all other chips in th system a global rase 
command in line 251 along with the high voltage for 
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rasing in line 209. Th device will then rase all the 
sectors that have been selected (i.e. the sectors 211 
and 213) at one time. In addition to rasing the de- 
sired sectors within a chip, th architecture of the 
present system permits selection of sectors across s 
various chips for simultaneous erase. 

Figures 4(1)-4(11) illustrate the algorithm used in 
conjunction with the circuit 220 of figure 3A. In figure 
4(1), the controller will shift the address into the cir- 
cuit 220 which is decoded in the line to the erase en- 10 
able register associated with the sector that is to be 
erased. In figure 4(2), the controller shifts in a com- 
mand that is decoded to a set erase enable command 
which is used to latch the address decode signal onto 
the erase enable register for the addressed sector. is 
This tags the sector for subsequent erase. In figure 
4(3), if more sectors are to be tagged, the operations 
described relative to figures 4(1)-4(2) are repeated 
until all sectors intended for erase have been tagged. 
After all sectors intended for erase have been tagged, 20 
the controller initiates an erase cycle as illustrated in 
figure 4(4). 

Optimized erase implementations have been dis- 
closed in U.S. patents 5,095,344, 5,172,338 and 
5,1 63,021 . The disclosures of these patents are here- 25 
by incorporated by reference. The Hash EEprom cells 
are erased by applying a pulse of erasing voltage fol- 
lowed by a read to verify if the cells are erased to the 
"erased" state, if not, further pulsing and verifying are 
repeated until the cells are verified to be erased. By 30 
erasing in this controlled manner, the cells are not 
subject to over-erasure which tends to age the EE- 
prom device prematurely as well as make the cells 
harder to program. 

As the group of selected sectors is going through 35 
the erase cycle, some sectors will reach the "erase" 
state earlier than others. Another importantfeature of 
the present invention is the ability to remove those 
sectors that have been verified to be erased from the 
group of selected sectors, thereby preventing them 40 
from over-erasing. 

Returning to figure 4(4), after all sectors intended 
for erase have been tagged, the controller initiates an 
erase cycle to erase the group of tagged sectors. In 
figure 4(5), the controller shifts in a global command 45 
called Enable Erase into each Rash EEprom chip that 
is to perform an erase. This is followed in figure 4(5): 
by the controller raising of the erase voltage line (Ve) 
to a specified value for a specified duration. The con- 
troller will lower this voltage at the end of the erase 50 
duration time. In figure 4(6), the controller will then do 
a read verify sequence on the sectors selected for 
erase. In figure 4(7), if none of th sectors are veri- 
fied,^ sequ nces illustrated in figures 4(5)-4(7) are 
repeated. In figures 4(8) and 3(9), If one or more sec- 55 
tors are verified to b erased, they are tak n out of the 
s qu nee. Referring also to figure 3A, this is achieved 
by having the controller address each of the verified 



s ctors and clear the associated ras nable regis- 
ters back to a LOW with a clear enable command in 
bus 237. The s quences illustrated in figures 4(5)- 
4(10) are repeated until all the s ctors in th group 
are verified to be erased in figure 4(11). At the com- 
pletion of the erase cycle, the controller will shift in a ' 
No Operation (NOP) command and the global Enable 
Erase command will be withdrawn as a protection 
against a false erasure. 

The ability to select which sectors to erase and 
which ones not to, as well as which ones to stop eras- 
ing is advantageous. It will allow sectors that have 
erased before the slower erased sectors to be re- 
moved from the erase sequence so no further stress 
on the device will occur. This will increase the reliabil- 
ity of the system. Additional advantage is that if a sec- 
tor is bad or is not used for some reason, that sector 
can be skipped over with no erase occurring within 
that sector. For example, if a sector is defective and 
have shorts in it, it may consume much power. A sig- 
nificant system advantage is gained by the present in- 
vention which allows it to be skipped on erase cycles 
so that it may greatly reduce the power required to 
erase the chip. 

Another consideration in having the ability to pick 
the sectors to be erased within a device is the power 
savings to the system. The flexibility in erase config- 
uration of the present invention enables the adapta- 
tion of the erase needs to the power capability of the 
system. This can be done by configuring the systems 
to be erased differently by software on a fixed basis 
between different systems. It also will allow the con- 
troller to adaptively change the amount of erasing be- 
ing done by monitoring the voltage level in a system, 
such as a laptop computer. 

An additional performance capability of the sys- 
tem in the present invention is the ability to issue a re- 
set command to a Flash EEprom chip which will clear 
all erase enable latches and will prevent any further 
erase cycles from occurring. This is illustrated in fig- 
ures 3A and 3B by the reset signal in the line 261. By 
doing this in a global way to ail the chips, less time will 
be taken to reset all the erase enable registers. 

An additional performance capability is to have 
the ability to do erase operations without regard to 
chip select. Once an erase is started in some of the 
memory chips, the controller in the system can ac- 
cess other memory chips and do read and write op- 
erations on them. In addition, the device(s) doing the 
erase can be selected and have an address loaded for 
the next command following the erase. 

Defect Mapping 

Physical defects in memory devices give rise to 
hard errors. Data becomes corrupted wh never it is 
stored in th defective cells. In convent! nal memory 
devices such as RAM's and Disks, any physical de- 
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fects arising from the manufacturing process are cor- 
rected at the factory. In RAM's, spare redundant 
memory cells on chip may be patch d on, in place of 
the defectiv cells. In th traditional disk drive, the 
medium Is Imperfect and susceptible to defects. To s 
overcome this problem manufacturers have devised 
various methods of operating with these defects pres- 
ent the most usual being defect mapping of sectors. 
In a normal disk system the media is divided into cy- 
linders and sectors. The sector being -the basic unit 10 
in which data is stored. When a system Is partitioned 
into the various sectors the sectors containing the de- 
fects are identified and are marked as bad and not to 
be used by the system. This is done in several ways. 
A defect map table is stored on a particular portion of 1 5 
the disk to be used by the interfacing controller. In ad- 
dition, the bad sectors are marked as bad by special 
ID and flag markers. When the defect is addressed, 
the data that would normally be stored there is placed 
in an alternative location. The requirement for alter- 20 
native sectors makes the system assign spare sec- 
tors at some specific interval or location. This reduc- 
es the amount of memory capacity and is a perfor- 
mance issue in how the alternative sectors are locat- 
ed. 25 

One- important application of the present inven- 
tion is to replace a conventional disk storage device 
with asystem incorporating an array of Flash EEprom 
memory chips. The EEprom system is preferably set 
up to emulate a conventional disk, and may be regard- 30 
ed as a "solid-state disk". 

In a "disk" system made from such solid-state 
memory devices, low cost considerations necessitate 
efficient handling of defects. Another important fea- 
ture of the invention enables the error correction 35 
scheme to conserve as much memory as possible. 
Essentially, it calls for the defective cells to be remap- 
ped- cell by cell rather than by throwing away the 
whole sector (512 bytes typically) whenever a defect 
occurs in it This scheme Is especially suited to the 40 
Flash EEprom medium since the majority of errors will 
be bit errors rather than a long stream of adjacent de- 
fects as is typical in traditional disk medium. 

In both cases of the prior art RAM and magnetic 
disk, once the device is shipped from the factory, 45 
there is little or no provision for replacing hard errors 
resulting from physical defects that appear later dur- 
ing normal operation. Error corrections then mainly 
rely on schemes using error correction codes (ECC). 

The nature of the Flash EEprom device predi- so 
cates a higher rate of cell failure especially with in- 
creasing program/erase cycling. The hard errors that 
accumulate with use would eventually overwhelm the 
ECC and rend fthedevic unusable. One important 
feature of the present invention is the ability for the 55 
ystem to correct for hard errors whenever they occur. 
Defective cells are d tected by th ir failure to pro- 
gram or erase correctly. Also during read operation, 



def ctiv cells are detected and located by the ECC. 
As soon as a defective cell is identified^ the controller 
will apply defect mapping to replace the defectiv cell 
withaspac c lllocat d usually within the same sec- 
tor. This dynamic correction of hard errors, in addition 
to conventional error correction schemes, signifi- 
cantly prolongs the life of the device. 

Another feature of the present invention is an 
adaptive approach to error correction. Error correc- 
tion code (ECC) is employed at all times to correct for 
soft errors as well as any hard errors that may arise. 
As soon as a hard error is detected, defect mapping 
is used to replace the defective celt with a spare cell 
in the same sector block. Only when the number of 
defective cells in a sector exceeds the defect map- 
ping's capacity for that specific sector will the whole 
sector be replaced as in a conventional disk system. 
This scheme minimized wastage without compromis- 
ing reliability. 

Figure 5 illustrates the memory architecture for 
the cell remapping scheme. As described before, the 
Flash EEprom memory is organized into sectors 
where the cells in each sector are erasable together. 
The memory architecture has a typical sector 401 or- 
ganized into a data portion 403 and a spare (or shad- 
ow) portion 405. The data portion 403 is memory 
space available to the user. The spare portion 405 is 
further organized into an alternative defects data 
area 407, a defect map area 409, a header area 411 
and an ECC and others area 413. These areas con- 
tain information that could be used by the controller 
to handle the defects and other overhead information 
such as headers and ECC. 

Whenever a defective ceil is detected in the sec- 
tor, a good cell in the alternative defects data area 
407 is assigned to backup the data designated for the 
defective cell. Thus even if the defective cell stores 
the data incorrectly, an error-free copy is stored in the 
backup cell. The addresses of the defective cell and 
the backup cell are stored as defect pointers in the de- 
fect map 409. 

It is to be understood that the partitioning be- 
tween the user data portion 403 and the spare portion 
405 need not be rigid. The relative size of the various 
partitioned areas may be logically reassigned. Also 
the grouping of the various areas is largely for the pur- 
pose of discussion and not necessarily physically so. 
For example, the alternative defects data area 407 
has been schematically grouped under the spare por- 
tion 405 to express the point that the space it occu- 
pies'is no longer available to the user. 

In a read operation, the controller first reads the 
h ader, the defect map and the alternative defects 
data. It then reads th actual data. It k eps track of 
defective cells and the location of the substitute data 
by means of the defect map. Whenever a def ctive 
cllis ncountered, th controller substitutes its bad 
data with the good data from the alternative defects. 



6 



11 EP 0 675 502 A2 12 



Figure 6 illustrates the read data path control in 
the preferred embodiment A memory device 33 
which may include a plurality f Rash EEprom chips 
isunderthecontrolofthecontroIler31.Th controller 
31 is itself part of a microcomputer system under the s 
control of a microprocessor (not shown). To initiate 
the reading of a sector, the microprocessor loads a 
memory address generator 503 in the controller with 
a memory address for starting the read operation. 
This information is loaded through a microprocessor 10 
Interface port 505. Then the microprocessor loads a 
DMA controller 507 with the starting location in buffer 
memory or bus address that the data read should be 
sent. Then the microprocessor loads the header infor- 
mation (Head, Cylinder and sector) into a holding reg- 15 
isterfile 509. Finally, the microprocessor loads a com- 
mand sequencer 511 with a read command before 
passing control to the controller 31. 

After assuming control, the controller 31 first ad- 
dresses the header of the sector and verifies that the 20 
memory is accessed at the address that the user had 
specified. This is achieved by the following sequence. 
The controller selects a memory chip (chip select) 
among the memory device 33 and shifts the address 
for the header area from the address generator 503 25 
out to the selected memory chip in the memory device 
33. The controller then switches the multiplexer 513 
and shifts also the read command out to the memory 
device 33. Then the memory device reads the ad- 
dress sent it and begins sending serial data from the 30 
addressed sector back to the controller. A receiver 
515 in the controller receives this data and puts it in 
parallel format In one embodiment, once a byte (8 
bits) is compiled, the controller compares the re- 
ceived data against the header data previously stored 35 
by the microprocessor in the holding register file 509. 
If the compare is correct, -the proper location is veri- 
fied and the sequence continues. 

Next the controller 31 reads the defect pointers 
and loads these bad address locations into the hold- 40 
ing register file 509. This is followed by the controller 
reading the alternative defects data that were written 
to replace the bad bits as they were written. The al- 
ternative bits are stored in an alternative defects data 
file 517 that will be accessed as the data bits are 45 
read. 

Once the Header has been determined to be a 
match and the defect pointers and alternative bits 
have been loaded, the controller begins to shift out 
the address of the lowest address of the desired sec- 50 
tor to be read. The data from the sector in the memory 
device 33 is then shifted into the controller chip 31 . 
Th receiver 515 converts the data to a parallel for- 
mat and transfers each byte into a temporary holding 
FIFO 51 9 to be shipped out of the controller. 55 

A pipelin architecture is employed to provide ef- 
f id nt throughput as the data is gated through the 
controller from the receiver 515 to the FIFO 519. As 



each data bit is received from memory the controller 
is comparing the address of the data being sent (stor- 
ed in the address generator 507) against th defect 
pointer map (stored in the register f il 509). If the ad- 
dress is determined to be a bad location, by a match 
at the output of the comparator 521 , the bad bit from 
the memory received by the receiver 51 5 is replaced 
by the good bit for that location. The good bit is ob- 
tained from the alternative defects data file 51 7. This 
is done by switching the multiplexer 523 to receive the 
good bit from the alternative defects data file instead 
of the- bad bit from the receiver 515, as the data is 
sent to the FIFO 519. Once the corrected data is in the 
FIFO it is ready to be sent to buffer memory or 'system 
memory (not shown). The data is sent from the con- 
troller's FIFO 519 to the system memory by the con- 
troller's DMA controller 507. This controller 507 then 
requests and gets access to the system bus and puts 
out an address and gates the data via an output inter- 
face 525 out to the system bus. This is done as each 
byte gets loaded into the FIFO 519. As the corrected 
data is loaded into the FIFO it will also be gated into 
an ECC hardware 527 where the data file will be act- 
ed on by the ECC. 

Thus in the manner described, the data read from 
the memory device 33 is gated through the controller 
31 to be sent to the system. This process continues 
until the last bit of addressed data has been transfer- 
red. 

In spite of defect mapping of previously detected 
defective cells, new hard errors might occur since the 
last mapping. As the dynamic defect mapping con- 
stantly "puts away" new defective cells, the latest 
hard error that may arise between defect mapping 
would be adequately handled by the ECC. As the data 
is gated through the controller 31, the controller is 
gating the ECC bits into the ECC hardware 527 to de- 
termine if the stored value matched the just calculat- 
ed remainder value. If it matches then the data trans- 
ferred out to the system memory was good and the 
reaa operation was completed. However, if the ECC 
registers an error then a correction calculation on the 
data sent to system memory is performed and the 
corrected data retransmitted. The method for calcu- 
lating the error can be done in hardware or software 
by conventional methods. The ECC is also able to cal- 
culate, and locate the defective cell causing the error. 
This may be used by the controller 31 to update the 
defect map associated with the sector in which the de- 
fective cell is detected. In this manner, hard errors are 
constantly removed from the Flash EEprom system. 

Figure 7 illustrates the write data path control in 
the preferred mbodiment Th first portion of a write 
sequ nee is similar to a read s quence described 
previously. The microprocessor first loads the Ad- 
dress p inters for the memory device 33 and the DMA 
as in the read s quence. It als loads the head r de- 
sired into the address generator 503 and the com- 
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mand queu into the command sequ ncer 511. Th 
command queue is loaded with a read header com- 
mand first Thereafter, control is passed over to the 
controller 31. The controller then gat s th address 
and command to the memory device 33, as in the 5 
read sequence. The memory device returns header 
data through controller's receiver 515. The controller 
compares the received header data to the expected 
value (stored in the holding register file 509). If the 
compare is correct, the proper location is verified and io 
the sequence continues. Then the controller loads 
the defective address pointers from the memory de- 
vice 33 into the holding register file 509 and the alter- 
native data into the alternative defects data file 517. 

Next, the controller begins to fetch the write data is 
from system memory (not shown). It does this by get- 
ting access to the system bus, outputs the memory or 
bus address and does the read cycle, it pulls the data 
into a FIFO 601 through an input interface 603. The 
controller then shifts the starting sector address (low- 20 
est byte address) from the address generator 503 to 
the selected memory device 33. This is followed by 
data from the FIFO 601. These data are routed 
through multiplexers 605 and 513 and converted to 
serial format before being sent to the memory device 25 
33. This sequence continues until all bytes for a write 
cycle -have been loaded into the selected memory. 

A pipeline architecture is employed to provide ef- 
ficient throughput as the data is gated from the FIFO 
601 to the selected memory 33. The data gated out 30 
of the FIFO 601 is sent to the ECC hardware 527 
where a remainder value will be calculated within the 
ECC. In the next stage, as the data is being sent to 
the memory device through multiplexers 605 and 
513, the comparator 521 is comparing its address 35 
from the address generator 503 to the defect pointer 
address values in the holding register file 509. When 
a match occurs, indicating that a defective location is 
about to be written, the controller saves this bit into 
the alternative defect data file 517. At the same time, 40 
all bad bits sent to memory will be sent as zeroes. 

After th e bytes for a write cycle have been loaded 
into the selected memory device, the controller is- 
sues a program command to the memory device and 
initiate a write cycle. Optimized implementations of 45 
write operation for Flash EE prom device have been 
disclosed in two previously cited co-pending U.S. pa- 
tent applications, Serial No. 204,1 75, and one entitled 
"Multi-State EEprom Read and Write Circuits and 
Techniques." Relevant portions of the disclosures are so 
hereby incorporated by reference. Briefly, during the 
write cycle, the controller applies a pulse of program- 
ming (or writing) voltages. This is followed by a verify 
read to det main if all th bits hav been program- 
med properly. If the bits did not verify, the controller 55 
repeats the program/verify cycl until all bits are cor- 
rectly programm d. 

If a bit fails to verify after prolonged program/ver- 



ify cycling, th controller will designat that bit as de- 
fective and update the defect map accordingly. The 
updating is don dynamically, as soon as the defec- 
ts cell is d tected. Similar actions are tak n in the 
case of failure in erase verify. 

After all the bits have been programmed and veri- 
fied, the controller loads the next data bits from the 
FIFO 601 and addresses the next location in the ad- 
dressed sector. It then performs another pro- 
gram/verify sequence on the next set of bytes. The 
sequence continues until the end of the data for that 
sector. Once this has occurred, the controller ad- 
dresses the shadow memory (header area) associat- 
ed with the sector (see figure 5) and writes the con- 
tents of the ECC registers into this area. 

In addition, the collection of bits that was flagged 
as defective and were saved in the alternative defects 
data file 516 is then written in memory at the alterna- 
tive defects data locations (see figure 5), thereby sav- 
ing the good bit values to be used on a subsequent 
read. Once these data groups are written and veri- 
fied, the sector write is considered completed. 

The present invention also has provision for de- 
fect mapping of the whole sector, but only after the 
number of defective cells in the sector has exceeded 
the cell defect mapping's capacity for that specific 
sector. A count is kept of the number of defective cells 
in each sector. When the number in a sector exceeds 
a predetermined value, the controller marks that sec- 
tor as defective and maps it to another sector. The de- 
fect pointer for the linked sectors may be stored in a 
sector defect map. The sector defect map may be lo- 
cated in the org in a) defective sector if its spare area 
is sufficiently defect-free. However, when the data 
area of the sector has accumulated a large number of 
defects, it is quite likely that the spare: area will also 
be full of defects. 

Thus, it is preferable in another embodiment to lo- 
cate the sector map in another memory maintained by 
the controller. The memory may be located in the con- 
troller hardware or be part of the Flash EEprom mem- 
ory. When the controller is given an address to ac> 
cess data, the controller compares this address 
against the sector defect map. If a match occurs then 
access to the defective sector is denied and the sub- 
stitute address present in the defect map Is entered, 
and the corresponding substitute sector is accessed 
instead. 

In yet another embodiment, the sector remapping 
is performed by the microprocessor. The micropro- 
cessor looks at the incoming address and compares 
it against the sector defect map. If a match occurs, it 
does not issue the command to the controller but in- 
stead substitute th alternative location as the new 
command. 

Apart from th much higher speed of the solid- 
state disk, another advantage is th lack of mechan- 
ical parts. The long seek times, rotational latency in- 



8 



15 



EP 0 675 502 A2 



16 



herent in disk drives are not present. In addition, th 
long synchronization times, sync mark detects and 
write gaps are not r quired. Thus the overhead need- 
ed for accessing th location wh re data is to be read 
or written is much less. All of these simplifications s 
and lack of constraints result in a much faster system 
with much reduced overheads. In addition, the files 
can be arranged in memory in any address order de- 
sired, only requiring the controller to know how to get 
at the data as needed. w 

Another feature of the Invention is that defect 
mapping is implemented without the need to interrupt 
the data stream transferred to orf rom the sector. The 
data in a block which may contain errors are transfer- 
red regardless, and is corrected afterwards. Preserv- is 
ing the sequential addressing will result in higher 
speed by itself. Further, it allows the implementation 
of an efficient pipeline architecture in the read and 
write data paths. 

20 

Write Cache System 

Cache memory is generally used to speed up the 
performance of systems having slower access devic- 
es. For example in a computer system, access of data 25 
from disk storage is slow and the speed would be 
greatly improved if the data could be obtained from 
the much faster RAM. Typically a part of system RAM 
is used as a cache for temporarily holding the most re- 
cently accessed data from disk. The next time the 30 
data is needed, it may be obtained from the fast cache 
instead of the slow disk. The scheme works well in sit- 
uations where the same data is repeatedly operated 
on. This is the case in most structures and programs 
since the computer tends to work within a small area 35 
of memory at a time in running a program. Another ex- 
ample of caching is the using of faster SRAM cache 
to speed up access of data normally stored in cheaper 
but slower DRAM. 

Most of the conventional cache designs are read 40 
caches for speeding up reads from memory. In some 
cases, write caches are used for speeding up writes 
to memory. However in the case of writes to system 
memory (e.g disks), data is still being written to sys- 
tem memory directly every time they occur, while be- 45 
ing written into cache at the same time. This is done 
because of concern for loss of updated data files in 
case of power loss. If the write data is only stored in 
the cache memory (volatile) a loss of power will result 
in the new updated files being lost from cache before 50 
having the old data updated in system memory (non- 
volatile). The system will then be operating on the old 
data when thes f il s are used in further processing. 
The need to write to main memory very time def ats 
the caching mechanism for writes. Read caching 55 
does not have this concern since the data that could 
b lost from each has a backup on disk. 

In the present Invention, a system of Rash EE- 



prom is used to provid non-volatil memory in place 
of traditional system memories such as disk storage. 
However, Rash EEprom memory is subj ct to wear- 
ing out by xcessiv program/ rase cycles. Even with 
the improved Rash EEprom memory device as dis- 
closed in copending U.S.. patent applications, Serial 
No. 204,175 and one entitled °Multi-state EEprom 
Read and Write Circuits and Techniques," by Sanjay 
Mehrotra and Dr. Eliyahou Harari filed on the same 
day as the present application, the endurance limit is 
approximately 10 6 program/erase cycles. In a ten-ye- 
ar projected life time of the device, this translates to 
a limit of one program/erase cycle per 5 minutes. This 
may be marginal in normal computer usage. 

To overcome this problem, a cache memory is 
used in a novel way to insulate the Rash EEprom 
memory device from enduring too many program/era- 
se cycles. The primary function of the cache is to act 
on writes to the Flash EEprom memory and not on 
reads of the Flash EEprom memory, unlike the case 
with traditional caches. Instead of writing to the Rash 
EEprom memory every time the data is updated, the 
data may be operated on several times in the cache 
before being committed to the Flash EEprom mem- 
ory. This reduces the number of writes to the Rash 
EEprom memory. Also, by writing mostly into the fast- 
er cache memory and reducing the number of writes 
to the slower Flash EEprom, an additional benefit is 
the increase in system write throughput. 

A relatively small size cache memory is quite ef- 
fective to implement the present invention. This helps 
to overcome the problem of data loss in the volatile 
cache memory during a power loss. In that event, it 
is relatively easy to have sufficient power reserve to 
maintain the cache memory long enough and have 
the data dumped into a non-volatile memory such as 
a specially reserved space in the Flash EEprom mem- 
ory. In the event of a power down or and power loss 
to the system, the write cache system may be isolated 
from the system and a dedicated rechargeable power 
supply may be switch in only to power the cache sys- 
tem and the reserved space in the Flash EEprom 
memory. 

Figure 8 illustrates schematically a cache system 
701 as part of the controller, according to the present 
invention. On one hand the cache system 701 is con- 
nected to the Flash EEprom memory array 33. On the 
other hand it is connected to the microprocessor sys- 
tem (not shown)- through a host interface 703. The 
cache system 701 has two memories. One is a cache 
memory 705 for temporarily holding write data files. 
The other is a tag memory 709 for storing relevant in- 
formation about th data files held in the cache mem- 
ory 705. A memory timing/control circuit 7 1 3 controls 
the writing of data files from the cache memory 705 
to the Rash EEprom m mory33.Th memory control 
circuit 713 is responsiv toth information- stored in 
the tag-memory as well as a power sensing input 71 5 
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with is conn cted through the host interface 703 via 
a line 717 to the power supply of the microprocessor 
system. A power loss in the microprocessor system 
will be sensed by the memory control circuit 713 
which will then down load all the data files in the vol- 
atile cache memory 705 to the non-volatile Flash EE- 
prom memory 33. 

In the present invention, the Flash EEprom mem- 
ory array 33 is organized into sectors (typically 512 
byte size) such that all memory cells within each sec- 
tor are erasable together. Thus each sector may be 
considered to store a data file and a write operation 
on the memory array acts on one or more such files. 

During read of a new sector In the Flash EEprom 
memory 33, the data file is read out and sent directly 
to the host through the controller. This file is not used 
to fill the cache memory 705 as is done in the tradi- 
tional cache systems. 

After the host system has processed the data 
within a file and wishes to write it back to the Flash 
EEprom memory 33, it accesses the cache system 
701 with a write cycle request The controller then in- 
tercepts this request and acts on the cycle. 

In one embodiment of the invention, the data file 
is written to the cache memory 705. At the same time, 
two other pieces of information about the data file are 
written to a tag memory 709. The first is a file pointer 
which identifies the file present in the cache memory 
705. The second is a time stamp that tells what time 
the f i le was last written into the cache memory. In this 
way, each time the host wishes to write to the Rash 
EEprom memory 33, the data file is actually first stor- 
ed in the cache memory 705 along with pointers and 
time stamps in the tag memory 709. 

In another embodiment of the invention, when a 
write from the host occurs, the controller first checks 
to see if that file already existed in the cache memory 
705 or has been tagged in the tag memory 709. If it 
has not been tagged, the file is written to the Flash 
memory 33, while its identifier and time stamp are 
written to the tag memory 709. If the file already is 
present in the cache memory or has been tagged, it 
is updated in the cache memory and not written to the 
Flash memory. In this way only infrequently used 
data files are written into the Flash memory while fre- 
quently used data files are trapped in the cache mem- 
ory. 

In yet another embodiment of the invention, when 
a write from the host occurs, the controller first 
checks to see if that data file has been last written 
anywhere within a predetermined period of time (for 
example, 5 minutes). If it has not, the data file is writ- 
ten to the Flash memory 33, whil its identifier and 
time stamp are written to th tag m mory 709. tf the 
data file has been last written within the predeter- 
mined period of time, it is written into the cache mem- 
ory 705 and not writt n to the Rash m mory. At the 
same time, its identifier and time stamp are written 



to the tag memory 709 as in th oth r mbodiments. 
In this way also, only infrequently used data files are 
written into the Flash memory while frequently us d 
data fil s are trapped in th cache memory. 
5 In all embodiments, overtime the cachememory 

705 will start to fill up. When the controller has detect- 
ed that some predetermined state of fullness has 
been reached, it begins to archive preferentially some 
files over others in the cache memory 705 by writing 
10 them to the Rash memory 33. 

In either embodiments, over time the cache 
memory 705 will start to fill up. When the controller 
has detected that some predetermined state of full- 
ness has been reached, it begins to archive preferen- 
15 tially some f i les over oth ers in the cache memory 705 
by writing them to the Flash memory 33. The file iden- 
tifier tag bits for these files are then reset, indicating 
that these files may be written over. This makes room 
for new data files entering the cache memory. 
20 The controller is responsible for first moving the 
least active files back into the Rash memory 33 to 
make room for new active files. To -keep track of each 
file's activity level, the time stamp for each file is in- 
cremented by the controller at every time step unless 
25 reset by a new activity of the file. The timing is pro- 
vided by timers 711. At every time step (count), the 
controller systematically accesses each data file in 
the cache memory and reads the last time stamp writ- 
ten for this data file. The controller then increments 
30 the time stamp by another time step (i.e. increments 
the count by one). 

Two things can happen to a file's time stamp, de- 
pending on the activity of the file. One possibility is 
for the time stamp to be reset in the event of a new 
35 activity occurring. The other possibility is that no new 
activity occurs for the file and the time stamp contin- 
ues to increment until the file is removed from the 
cache. In practice a maximum limit may be reached 
if the time stamp is allowed to increase indefinitely. 
40 For example, the system may allow the time stamp to 
increment to a maximum period of inactivity of 5 min- 
utes. Thus, when a data file is written in the cache 
memory, the time stamp for the file is set at its initial 
value. Then the time stamp will start to age, -incre- 
45 menting at every time step unless reset to its initial 
value again by another write update. After say, 5 min- 
utes of inactivity, the time stamp has incremented to 
a maximum terminal count. 

In one embodiment of keeping count, a bit can be 
so shifted one place in a shift register each time a count 
increment for a file occurs. If the file is updated (a new 
activity has occurred) the bit's location will be reset to 
th initial location of the shift register. On the other 
hand, if th fil remains inactive th bit -will eventu- 
55 ally be shifted to the terminal shift position. In another 
embodiment, a count value for achfil is stored and 
incremented at achtim st p. After each increm nt, 
the count value is compared to a master counter, the 
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differ nee being the time delay in question. 

Thus, if af ile is active its incremented tim stamp 
is reset back to the initial value each time the data file 
is r written. In this manner, files that ar constantly 
updated will have low time stamp identifiers and will s 
be kept in cache until their activity decreases. After a 
period of inactivity has expired, they acquire the max- 
imum time stamp identifiers. The inactive files are 
eventually archived to the Flash memory freeing 
space in the cache memory for new, more active files. io 
Space is also freed up in the tag memory when these 
inactive files are moved to the Rash memory. 

At any time when room must be made available 
for new data files coming into the cache memory, the 
controller removes some of the older files and ar- 15 
chives them to the Flash memory 33. Scheduling is 
done by a memory timing/control circuit 713 in the 
controller. The decision to archive the file is based on 
several criteria. The controller looks at the frequency 
of writes occurring in the system and looks at how full 20 
the cache is. if there is stiii room in the cache, no ar- 
chiving need to be done. If more room is needed, the 
files with the earliest time stamps are first removed 
and archived to the Flash memory. 

Although the invention has been described with 25 
implementation in hardware in the controller, it is to be 
understood, that other implementations are possible. 
For example, the cache system may be located else- 
where in the system, or be implemented by software 
using the existing microprocessor system. Such vari- 30 
ations are within the scope of protection for the pres- 
ent invention. 

The Profile of how often data is written back to 
the Flash memory is determined by several factors. It 
depends on the size of the cache memory and the f re- 35 
quency of writes occurring in the system. With a small 
cache memory system, only the highest frequency 
files will be cached. Less frequently accessed files 
will also be cached with increasing cache memory 
size. In the present invention, a relatively cheap and 40 
small amount of cache memory, preferably about 1 
Mbyte, may be used to good advantage. By not con- 
stantly writing the most active files (the top 5%), the 
write frequency of the Flash EEprom may be reduced 
from the usual one every millisecond to one every 5 45 
minutes. In this way the wear-out time for the memory 
can be extended almost indefinitely. This improve- 
ment is also accompanied by increased system per- 
formance during write. 

Incorporating time tag into the write cache con- so 
cept has the advantage that the size of the write 
cache buffer memory can be relatively small, since it 
is used only to store frequently written data files, with 
all other files writt n directly into th Flash EEprom 
memory. A second advantage is that the manage- 55 
m nt of moving data files in and out of the write cache 
buff r can be automated since it does not requir ad- 
vanced knowledge of which data files are to be called 
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n xt. 

The various aspects of the present invention that 
have been described co-operat in a system of Flash 
EEprom m mory array to make the Rash EEprom 
memory a viable alternative to conventional non-vol- 
atile mass storage devices. 

While the embodiments of the various aspects of 
the present invention that have been described are 
the preferred implementation, those skilled in the art 
will understand that variations thereof may also be 
possible. Therefore, the invention is entitled to pro- 
tection within the full scope of the appended claims. 

Further, applicant considers as its invention, or 
inventions, all novel, non-obvious subject matter 
which is disclosed in this application, and, further, all 
known equivalents thereto, and expressly reserves 
the right to submit additional claims of varying scope, 
which may be narrower or broader than the claims ini- 
tially filed, drawn to all aspects of the disclosed sub- 
ject matter and equivalents, even if said subject mat- 
ter was not set forth in the claims as initially filed, and 
further reserves the right to amend the claims as ini- 
tially filed to render them broader or narrower by de- 
leting or adding recitations to said claims as initially 
filed. 



Claims 

1. A Flash EEprom system (29) comprising: 

one or more integrated circuit chips (201, 203, 
205), each having an array of Flash EEprom cells 
partitioned into a plurality of sectors (211, 213), 
each sector addressable for erase such that all 
cells therein are erasable simultaneously; 
means for selecting (31, 220) a plurality of sec- 
tors among the one or more chips for erase oper- 
ation; and 

means for simultaneously performing the erase 
operation (209, 239) on only the plurality of se- 
lected sectors. 

2. A Flash EEprom system (29) comprising: 

one or more integrated circuit chips (210, 203, 
205), each having an array of Flash EEprom cells 
partitioned into a plurality of sectors (211, 213), 
each sector addressable for erase such that all 
cells therein are erasable simultaneously; 
means for selecting (31, 220) a plurality of sec- 
tors among the one or more chips for erase oper- 
ation; and 

means for simultaneously performing the erase 
operation (209, 239) on only the plurality of se- 
I cted sectors; and 

read or write operations on chips which have 
been enabled by a chip select signal (49, 51, 53), 
wherein th erase operation is performed on 
chips without regard to the chip select signal. 
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3. A Flash EEprom system (29) comprising: 

one or more Integrated circuit chips (210, 203, 
205), each having an array of Flash EEprom cells 
partition d into a plurality of s ctors (211, 213), 
each sector addressable for erase such that all s 
cells therein are erasable simultaneously, 
means for selecting (31, 220) a plurality of sec- 
tors among the one or more chips for erase oper- 
ation; 

mans for simultaneously performing the erase 10 
operation (209, 239) on only the plurality of se- 
lected sectors; and wherein 
the erase operation may be performed on the 
plurality of sector selected for erase operation 
(221, 239), while read, write or other operations is 
may be performed on any other device not select- 
ed for erase operation (221 , 239). 
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